Class 12 Exam  >  Class 12 Questions  >  If f:N-N is defined by f(n) ={(n+1)/2, if n i... Start Learning for Free
If f:N-N is defined by f(n) ={(n+1)/2, if n is odd
={n/2, if n is even
for all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please?
Most Upvoted Answer
If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenf...
For a function to be one-one all the elements in domain need to form unique images in the co-domain.
For one-one:
If n=1,then (1+1)/2=1 and if n=2 then 2/2 is also one. Since,f(1)=f(2)=1,the function is not one-one.
But the function is onto since for every element in co-domain, there is a pre image in domain
Therefore,the given function is not bijective as it is not one-one.
Community Answer
If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenf...
Definition of Bijective Function:
A function is said to be bijective if it is both injective (one-to-one) and surjective (onto). In other words, every element in the domain is mapped to a unique element in the codomain, and every element in the codomain has a pre-image in the domain.

Proof for Injectivity:
To check if the function f is injective, we need to show that different inputs map to different outputs.

Case 1: n is odd
Let's assume that f(a) = f(b), where a and b are odd numbers.
Then, (a-1)/2 = (b-1)/2.
Cross multiplying, we get a - 1 = b - 1.
Therefore, a = b.
Hence, f is injective for odd numbers.

Case 2: n is even
Let's assume that f(a) = f(b), where a and b are even numbers.
Then, a/2 = b/2.
Cross multiplying, we get a = b.
Therefore, a = b.
Hence, f is injective for even numbers.

Since f is injective for both odd and even numbers, it is injective overall.

Proof for Surjectivity:
To check if the function f is surjective, we need to show that every element in the codomain has a pre-image in the domain.

Case 1: n is odd
For any odd number n, let's find its pre-image in the domain.
We can rewrite the function as f(n) = (n-1)/2.
Given any y in the codomain, we need to find an odd number n such that f(n) = y.
Solving the equation (n-1)/2 = y, we get n = 2y + 1.
Therefore, every element in the codomain has a pre-image in the domain for odd numbers.

Case 2: n is even
For any even number n, let's find its pre-image in the domain.
We can rewrite the function as f(n) = n/2.
Given any y in the codomain, we need to find an even number n such that f(n) = y.
Solving the equation n/2 = y, we get n = 2y.
Therefore, every element in the codomain has a pre-image in the domain for even numbers.

Since every element in the codomain has a pre-image in the domain, the function f is surjective overall.

Conclusion:
Since the function f is both injective and surjective, it is bijective.
Explore Courses for Class 12 exam
If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenfor all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please?
Question Description
If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenfor all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please? for Class 12 2024 is part of Class 12 preparation. The Question and answers have been prepared according to the Class 12 exam syllabus. Information about If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenfor all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please? covers all topics & solutions for Class 12 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenfor all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please?.
Solutions for If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenfor all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please? in English & in Hindi are available as part of our courses for Class 12. Download more important topics, notes, lectures and mock test series for Class 12 Exam by signing up for free.
Here you can find the meaning of If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenfor all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please? defined & explained in the simplest way possible. Besides giving the explanation of If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenfor all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please?, a detailed solution for If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenfor all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please? has been provided alongside types of If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenfor all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please? theory, EduRev gives you an ample number of questions to practice If f:N-N is defined by f(n) ={(n+1)/2, if n is odd={n/2, if n is evenfor all n belongs to N. Find whether the function f is bijective? Give stepwise answer. please? tests, examples and also practice Class 12 tests.
Explore Courses for Class 12 exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev